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FIG. 4 



HISTOGRAM OF PIXEL INTENSITIES 
CALCULATED H(1) 



CALCULATE AN INTENSITY THRESHOLD T 
ABOVE WHICH t = 1% OF PIXELS HAVE A 
HIGHER INTENSITY. ASSIGN PIXELS WITH 
INTENSITY >T TO SET S 







CALCULATE VARIANCE (a) IN POSITION OF 
PIXELS IN S. 



26 



IS VARIANCE 
ABOVE A 
^THRESHOLD?/ 



V YES 



SET t TO VALUE 
OTHER THAN 1 % 



NO 



CALCULATE MEAN (x,y) POSITION OF THE 
PIXELS IN SETS. 



(X,y) BECOMES AN ESTIMATE OF 
DISC POSITION 
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FIG. 5 




FORM TEMPLATE OF TYPICAL OPTIC DISC 
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CORRELATE TEMPLATE WITH EACH IMAGE 








EXTRACT POSITION OF BEST TEMPLATE 
MATCH AND SET TO BE OPTIC DISC POSITION 



FIG. 6 
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CALCULATE EDGE IMAGE. EACH 

PiXEL IN THE EDGE IMAGE 
REPRESENTS THE LOCAL EDGE 
STRENGTH OF THE PIXEL IN THE 
ORIGINAL IMAGE. 
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ELLIPSE DEFINED WITH CENTER 

AT(x 0 y c ) AND MAJOR AND 
MINOR AXIS EQUAL TO a AND b. 


42 





SEARCH STARTED FROM AN 
ELLIPSE WITH CENTER SET TO 
(x,y) and a=b=R, WHERE R IS 
EQUAL TO APPROXIMATELY TWICE 
THE TYPICAL DISC RADIUS IN THE 
DATA SET. 
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CALCULATE TWO COST 
FUNCTIONS, A AND B. A IS EQUAL 
TO THE MEAN OF ALL THE IMAGE 
PIXELS INSIDE THE ELLIPSE'S 
AREA, AND B IS EQUAL TO THE 
MEAN OF ALL PIXELS IN THE EDGE 
IMAGE i.e. WITHIN ± C OF THE 
ELLIPSE PERIMETER 



CALCULATE CHANGE IN COST FUNCTION 
A WHEN THE PARAMETERS OF THE 
ELLIPSE ARE CHANGED AS IN THE 
FOLLOWING 6 CASES 

i. x = x +1 

ii. y = y + 1 

iii. x = x -1 

iv. y = y - 1 

v. a = b = a + 1 

vi. a = b = a - 1 



CHANGE ELLIPSE PARAMETERS 
ACCORDING TO THE CASE CALCULATED 
IN STEP 5 THAT PRODUCES THE 
LARGEST INCREASES IN A. 



CALCULATE B AND COMPARE AGAINST A 
THRESHOLD. 




CALCULATE CHANGE IN COST FUNCTION 
B WHEN THE PARAMETERS OF THE 
ELLIPSE ARE CHANGED AS IN STEP 5 



CHANGE ELLIPSE PARAMETERS 
ACCORDING TO THE CASE THAT 
PRODUCES THE LARGEST INCREASE 
IN B. 




YES 



ELLIPSE FOUND 
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INCREASE LENGTH A BY ONE PIXEL, AND 
ROTATE ELLIPSE THROUGH 180° CALCULATING 
B AT EACH ANGLE 



SET ELLIPSE ANGLE 9, TO VALUE WITH 
LARGEST ASSOCIATED B. NOW, THE ELLIPSE 
HAS 5 PARAMETERS, X, y, a, b AND NOW 0 



CALCULATE CHANGE IN COST FUNCTION B 


WHEN THE PARAMETERS OF THE ELLIPSE ARE 


CHANGED AS FOLLOWS 


i. x = 


x+1 


ii. y = 


y+1 


iii. x = 


x-1 


ix. y = 


y-1 


v. a = a + 1 and b = b + 1 


vi. a = a - 1 and b = b - 1 


vii. a • 


= a-1 


viii. a - 


= a+ 1 


iix. b ' 


= b-1 


ix.b = 


b + 1 


x.6 = 


6+ 1 


xi. e = 


■ e-1 



CHANGE ELLIPSE PARAMETERS ACCORDING 
TO THE CASE THAT PRODUCES THE LARGEST 
INCREASE IN B 




RECORD FINAL VALUES FOR THE 5 ELLIPSE 
PARAMETERS 



GENERAL IDENTIFICATION SIGNAL PATTERN 
FOR VERIFICATION 
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FIG. 8 



79 



77 



__M.. 
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FIG. 9 



SET SCAN ANGLE a = 0 








AVERAGE INTENSITY OF PIXELS 
WITHIN ± 5 OF ELLIPSE PATH AT 
SCAN ANGLE POSITION a 







STORE AVERAGE INTENSITY FOR 
SCAN ANGLE POSITION a TO 
GENERATE IDENTIFICATION SIGNAL 
PATTERN FOR PROCESSED OPTIC 
DISK 




COMPARE GENERATED 
IDENTIFICATION SIGNAL PATTERN 
TO STORED SIGNAL PATTERN(S) 




INDIVIDUAL'S IDENTITY VERIFIED 
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FIG. 10 




